翻訳と辞書 Words near each other ・ Centered heptagonal number ・ Centered hexagonal number ・ Centered icosahedral number ・ Centered in the Universe ・ Centered nonagonal number ・ Centered octagonal number ・ Centered octahedral number ・ Centered pentachoric number ・ Centered pentagonal number ・ Centered polygonal number ・ Centered polyhedral number ・ Centered riding ・ Centered set ・ Centered square number ・ Centered tetrahedral number ・ Centered tree ・ Centered triangular number ・ Centered trochoid ・ Centered world ・ CenterEdge Software ・ Centerfield ・ Centerfield (album) ・ Centerfield (song) ・ Centerfield Limestone ・ Centerfield, Kentucky ・ Centerfield, New York ・ Centerfield, Utah ・ Centerfire ammunition ・ Centerfold ・ Centerfold (disambiguation) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Centered tree ： ウィキペディア英語版 Centered tree In discrete mathematics, a centered tree is a tree with only one center, and a bicentered tree is a tree with two centers. Given a graph, the eccentricity of a vertex ''v'' is defined as the greatest distance from ''v'' to any other vertex. A ''center'' (also: ''centroid'') of a graph is a vertex with minimal eccentricity. A graph can have an arbitrary number of centers. However, has proved that for trees, there are only two possibilities: # The tree has precisely one center (centered trees). # The tree has precisely two centers (bicentered trees). In this case, the two centers are adjacent. A proof of this fact is given, for example, by Knuth.〔, p. 387 and p. 589〕 ==Notes== 〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Centered tree」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.